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Abstract 

In this short article, we study the extremal behavior Fr(n) of divisibility functions Dp intro- 
duced by the first author for finitely generated groups F. We show finitely generated subgroups 
of GL(m,K) for an infinite field K have at most polynomial growth for the function Fr(n). 
Consequently, we obtain a dichotomy for the growth rate of logFr(n) for finitely generated 
subgroups of GL(«,C). We also show that if Fp(n) r< loglogn, then F is finite. In contrast, 
when r contains an element of infinite order, logn ^ Fp(n). We end with a brief discussion 
of some geometric motivation for this work. 

1 Introduction 

A group is residually finite if the intersection of all the finite index subgroups is trivial. We 
continue the study of quantifying residual finiteness, started in MB 101 and furthered in BB11I . 
HBM10I IBM11H . and [KM 111. This venue concerns the asymptotic growth of variants of the 
normal divisibility function Dp : T — > N defined by 

D r (g)=min{[r:A]:A<r,g£A}. 

The asymptotic or L°°-behavior of this function is measured by 

Fryf (n) = max{D r (£) : g G B' rx (n)}, 

where B^ x (n) is the ball of radius n minus the identity for T with respect to some fixed finite 
generating set X. The function Fr,x{n) is related to both the word growth wr^(n) and normal 
subgroup growth function sr(«) via a basic inequality established in HBM101 (see Q below). 

It is a classical theorem of Mal'cev HM401 that any finitely generated linear group is residually 
finite ITM4011 . In MBM11II . we proved that for finitely generated linear groups, Fr } x(n) ^ (l°g(")) r 
for some r > if and only if T is virtually nilpotent; a similar result with restrictions on finite 
quotients was established in HBlll without a linear assumption. Our first main result completes 
our goal of determining the growth of Fr{n) for finitely generated linear groups T. Specifically, 
we prove the following: 
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Theorem 1.1. Let T be a finitely generated subgroup of GL(m,K), where K is an infinite field. 
Then Fr,x( w ) ^ n d for some d depending only on m and K. 

The chief difficulty in proving Theorem 11.11 versus what was done in MB 101 Theorem 0.1] and 
HBK121 Theorem 1.3] (also the general methods used in [BM10]) is the possibility that the field 
of coefficients for the group is transcendental over Q. Geometrically, this issue is dealt with via 
a deformation of the representation in the variety of representations since such a point cannot be 
locally rigid by work of Weil; the resulting representation need not be faithful but a fixed non- 
trivial word will have non-trivial image generically. Algebraically, this deformation equates to 
employing evaluation maps on function fields. We will take the geometrically less intuitive alge- 
braic approach here as it makes for an easier read. Combining Theorem 11.11 with MB 101 Theorem 
0.2] and MBM1U Theorem 1.1], we have the following dichotomy which was a main goal of the 
study of the function Fr,x(n). 

Corollary 1.2. Let T be a finitely generated subgroup o/GL(m,C). Then there exists a positive 
integer b such that either 

(i) F rx {n) * (logn) b , or 

(U) F T .x{n)<n h . 

Moreover, (i) holds if and only ifT is virtually nilpotent. 

Our second result concerns the growth rate of Vy,x (ft) and how it relates to the threshold between 
infinite and finite groups. It is straightforward to see that for an infinite group, wr,x(") > n. 
However, the existence of infinite simple groups precludes such a growth threshold result for 
subgroup growth. As the function Fp,x relates these two functions, it is not clear if such a growth 
threshold result should hold for Fr-,x- That said, our final result exhibits that Fr,x does enjoy a 
growth threshold. Specifically, 

Theorem 1.3. Let T be a finite generated group. IfFr,x( n ) ^ log log n, then T is finite. 

It was established in MB1Q[ Lemma 1.1, Theorem 2.2] that if T contains an element of infinite 
order, than logrc < Frjc{n). We give a slight improvement of Theorem [13] (see Scholium 13.21 ) in 
Section[3] The proof of Theorem 1 1 . 3 1 uses a basic inequality relating Fr,x(n) with the word growth 
function wrjc(n) and the normal subgroup growth function sp(n) established earlier in BBMlll 
Equation 1] (see also MB11ID . 

We conclude with some geometric motivation for the study of the functions Dp, Fr, and some 
related functions from MBMlli 

Acknowledgements. We thank Martin Kassabov for asking us a question that led us to find 
Theorem O The first author was partially supported by NSF RTG grant DMS-0602191. The 
second author was partially supported by NSF DMS-1 105710. 

Notation and Conventions. We write / ^ g to mean that there exists C > such that f(n) < 
C{g{Cn)). If / ■< g and g ■< f, then we write / ~ g. The growth of Fr,x(n) i s > U P to equivalence, 
independent of X. Hence, we occasionally drop X from the notation. 
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2 Proof of Theorem [ITT 



Given a finitely generated group T in GL(m,K) for an infinite field K, we select a finite gener- 
ating set X for r. Suppose further that the set X generates T as a monoid. The subfield L of K 
generated by the entries of the matrices {71, .. . , y r } = X is contained in F q (T') or E(T') where 
T' = (t\ , . . . , t so ) is a finite tuple of indeterminants, q = p for some prime p and positive integer 
£, and E/Q is a finite extension. In either case, the ring S generated by the coefficients is a finite 
extension of either F q [T'] or 0^ [T'] . By increasing the transcendence degree, we can view S as 
a subring of F q {T' ,t So+ \, . . . ,t SQ+ k] or Oe[T' ,t SQ+ \, . . . ,t So+ k\. Furthermore, we may restrict scalars 
(also called corestriction) to F p or Z at the cost of increasing m and thus get T < GL(M,5) where 
S = F p [T] or Z[T], where T = (T',t so+u . . .,t so +k) and M = mdeg(F q /F p ) or mdeg(£/Q). For 
simplicity in what follows, set s = sq + k. 

In the following, let the identity matrix in GL(M,5) be denoted by Im- The strategy for proving 
Theorem ll.ll is to use homomorphisms 

r p : GL(M,5) — >GL{M,S/p) 

given by reducing the coefficients of the matrices modulo a prime ideal p of 5. In particular, for 
a given 7 G T, we know that there exists infinitely many prime ideals p in S such that rp(y) 7^ /„. 
Consequently, we get the upper bound 

D r (7) < min j|,S/p| M2 : p a prime ideal in S with r p (y) t^/m} • 

More precisely, if CP r is the set of prime ideals p in S such that r p (y) 7^ Im, then we get an upper 
bound 

D r (7)<min{|5/pr 2 :pG? r }. 
To see this easy fact, simply note that we get a homomorphism 

r v : T^GL(M,S/p) 

and 

[r:kerr p ]<|GL(M,5/p)| <|5/p| M2 . 

These homomorphisms were used in MBlOllBMlOllBMiTI to analysis the behavior of the function 
Dr and thus reduce the analysis of Dp (7) to the analysis of the set Ty. Note that the power M 2 
can and does yield a huge overestimate and if one were being more efficient, the dimension of the 
Zariski closure of T is better. However, in the context of Theorem ll.il we only need a polynomial 
bound. 

For a non-trivial 7 in F, we first write 7 = Im +A, where A £ Mat(M,5) is non-zero. As A is 
non-zero, there is some coefficient A;j £ S that is not zero. If p is a prime ideal in S with A,j 7^ 
mod p, then r p (y) 7^ 1. We are thus reduced to studying the ring divisibility function 

D s : 5-{0}^N 



given by 



D s (/)=min{|5/p| : f^O modp}. 
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The next pair of technical lemmas provide the needed control on this function in the characteristic 
zero and positive characteristic cases. We begin with the characteristic zero case. 

Lemma 2.1. Let S = Z[T] and let f £ S with deg(/) < d. Let g 6 Z[i] be a polynomial defined by 

g(x):=f(x,x d+ \...,x d+s - 1 ). 

Let {a{\ be a finite sequence of integers given by g{x) = a$ + a\x-\ h a r x r . Then 

D s (/)<C(log(max{|^|})+</ 3 ), 
where C depends only on Z and s. 

Proof. To begin, note that since deg(/) < d, the polynomial g is not the zero polynomial and so 
a r for a largest r = deg (g) with r <d(d + s— 1). Moreover, g has at most r roots and so there 
exists £ e N with £<r+l such that g(£) / 0. Setting g(£) = i and A = max { \aj\ }, note that i 6 Z 
and |/| < (r+ \)£ r A. Since F z (z) « log(z') (see flBlQlh . we see that 

D z (0<C log((r+l)fA), 

where Co is a constant that only depends on Z. This inequality gives 

D z (0 <C (logA + rlog^ + log(r+l)) 

<C (\agA + d(d + s-l)\og(d(d + s-l) + l) + log(d{d + s-l) + l)) 
<C(logA + d 2 logd) <C(logA + d 3 ), 

where C only depends on Z and s. In total, we have the sequence of ring homomorphisms 

S — >Z[x] — >Z — >F p 

where 

f^g^i^i^O. 

In particular, 

D s (/) <D Z (0 <C(logA + J 3 ). 

□ 

We now handle the positive characteristic case. 
Lemma 2.2. Let S = F p [T), f e 5, deg(/) < J, a«<i 

g{x):=f{x,x d+ \x d+ \...,x d+s - 1 ). 

Then 

D s (/) < J clog(p) , 

where C depends only on s. 
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Proof. As before, g(x) is not the zero polynomial and deg(g) = r < d(d+s — 1). Let hip) be the 
number of irreducible polynomials in F p [x] of degree equal to I. By a well-known result of Gauss, 
we have 



1 

In particular, for large values of I, we have that 



Hence h{p) > p 1 ^ 1 for sufficiently large I, This inequality in tandem with deg(g) < d{d + s — 1) 
gives that there exists some polynomial h G Iciog(r)(p) where h does not divide g and C only 
depends on s. The quotient F p [x]/(h) has order less than or equal to p c ' lo sM. We have produced 
a sequence of ring homomorphisms 

S— >F p [jc] -^F p [x]/h 

with 

/ ' — ► § 1 — > g + mod /i. 

Thus, we have 

Ds(/) < D FpW (g) < 7 ? c ' 1 °^'') = r c ' 10 ^^ = C"rf c ' lo gW = J cl °g("), 
as desired. □ 
We are now ready to prove Theorem ll.il 

Proof of Theorem 177/1 As noted at the beginning of this section, we can assume Y < GL(M,5) 
where 5 = F p [T] or Z[r], where T = . . . ,t s ). For a fixed generating set X and a non-trivial 
element y 6 T with ||y|| x = n, we write y = Im +A where A £ Mat(M,5). In order to employ 
the above lemmas, we must relate the word length of y to the degree of the coefficients A,j of 
A. Additionally, in the event S = Z[r], we must also relate the word length of y to the maximum 
coefficients occurring in the A/j. For the maximum coefficient control, it is straightforward to see 
that there exists a constant a, depending on the generating set X such that 

Oij < a" 7 "* 

where a,j is maximum of the absolute values of the coefficients of A,- ,•; this fact was used previ- 
ously in MB 101 . For the required degree control, there exists a constant C\ that depends only on the 
generating set X such that 

deg(A lV )<C 1 ||y|| x . 

The reason is identical to the coefficient control except now degree is additive under multiplication, 
thus yielding linear control opposed to exponential control. With these relationships established, 
we return to the proof. 

Now since y ^ Im, there exists a non-trivial Ajj. 
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Case 1. S = Z[T]. 

We have A,j G Z[r], and thus by Lemma [27X1 we can find a map of Z[r] to a finite ring R with 

II , , 2 -> 

\R\ <C{log{a™^) + \\r\\ x ). Note that in using Lemma l27fl we need control on the coefficients 
of 

and not on Afj. However, the maximum coefficient appearing in g(x) is certainly no bigger than 

II 1 1 2 A -f 2 

almlx. The induced map of GL(M,5) — > GL(M,R) has order at most \R\ ' . Since the coefficient 
A{j is not zero, the image of y is not trivial and so 

D r ,x(7)<C , | l " l|3M2 



Case 2.S = F p [T}. 

As befiore, by Lemma 12721 we have a ring quotient of 5 to R where A,j is not zero and \R\ < 

C 1 lo ? 

C 1 1 y| \x ° gP f° r a constant C' depending on only on X and \T\. The induced map from GL(M, S) — > 

GL(M,R) has order at most \R\ m2 < (C') Ml ||7||x' M2l0g/ '- As /is nontrivial under this homomor- 
phism, we see that 

D r , x (Y)<C\\Y\\ c x M2 
for some constant C independent of y. In particular, in each case, we have 

D r Ar)<c\\r\\ d x 

for constants d,C independent of y. Thus 

for some constant d. □ 



3 Proof of Theorem 1.3 



We proceed via contradiction and assume that T is infinite. Specifically, fixing a generating set X 
for r, we assume both that T is infinite and the inequality 

FrvcO) ^loglog(«) (1) 

holds. With the aim of establishing a contradiction, we first note that 

"^wr,x(n). (2) 

Second, we have the basic inequality 

logw r ,xW ^ s r (Fr,x(«))logFr,x(n) (3) 

established in HBM10I Equation 1]. Note that this inequality holds for all generating sets X. Third, 
we have (see IILS031 Proposition 2.8]) 

logsr(n) d (log(rc)) 2 - (4) 



Extremal behavior of divisibility functions 



7 



In total, these inequalities yield the following string 

log log n ^ log log wp,x («) 

^ log(s r (F r ,x(n)) +loglogF r! x(?i) 
^ (log(F r! x(n))) 2 + loglogF rjZ (?i) 
^ (logloglog(ra)) 2 , 

which is clearly impossible. □ 

As mentioned in the introduction, if T contains an element of infinite order, according to MB 101 
Lemma 1.1, Theorem 2.2], we have log(«) ^ Frj(n). Thus, the question of whether or not the 
above bound is optimal concerns only residually finite, infinite torsion groups. 

Question 3.1. Does there exist a residually finite, infinite torsion group T with strict asymptotic 
inequalities 

loglog(ra) -< F r ,x -< log(n). 

One can certainly provide better lower bounds for Fr.x(n). If x = x(n) = logFrjr (n), we see from 
above that 

log log n < x 2 + logx. 

In particular, so long as 

x 2 

limsup - — = 0, 

n^oo log log n 

we would derive a contradiction. Thus, we have: 
Scholium 3.2. // 

(logF r ,x(n)) 2 

limsup — - — = 0, 

n^oo log log n 

then r is finite. In particular, e^ ogXogn ■< Fr,x(") '/T is infinite. 

An example of a faster growing function that satisfies the condition of Scholium |3.2| is 

F(n) = (loglogn)( logloglog,!) ', 

where r > is a fixed constant. However, we do not know of any examples of infinite, resid- 
ually finite groups with strict asymptotic inequality Fr,x(i) -< log ft and so feel Question 13.11 is 
interesting regardless of the lower bound on growth. 

4 Final remarks 

There is geometric motivation for our work here and in BB 1Q[ IB 1 ll IBMlOi IBM1 111 . For instance, 
let r be the fundamental group of a closed «-manifold M which admits a metric of negative 
curvature. We have a bijection between conjugacy classes in T with closed geodesies on M. 
Moreover, by the Svarc-Milnor Lemma, this bijection is bi-Lipschitz with respect to word and 
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geodesic lengths. The function Dp (7) provides the degree of the smallest regular cover where 
the geodesic corresponding to 7 fails to lift. By Theorem 11.11 the existence of a faithful linear 
representation affords one control over how big this degree can be as a function of the length of 
the geodesic. In addition, lower bounds on the function Fp,x give upper bounds on how quickly 
one can increase the systole of M in finite regular covers. The growth threshold result, Theorem 
11.31 gives a uniform lower bound on the degree of the regular covers where a geodesic fails to 
lift. Moreover, results like Gromov's systolic inequality preclude one from growing the systole 
too quickly in finite covers, and the Girth inequality in MBM111 Equation 2] is analogous to a 
systolic inequality given the discussion here. It seems plausible that our work could be employed 
in systolic problems. 
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